// Package recursion 01-70-climbing-stairs
// @Title recursion
// @Description
// @Author  == 琳琳也叫王木木 ==  2021-12-16 17:47
// @Create  2021-12-16 17:47
package recursion

import "fmt"

func climbStairs(n int) int {
	if n <= 2 {
		return n
	}
	return climbStairs(n-1) + climbStairs(n-2)
}

func LC70() {
	fmt.Println(climbStairs(3))
}
